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Abstract. In this paper using Banach limit we have determined a Gibbs-like measure \ih 
supported by a cookie-cutter set E which is generated by a single cookie-cutter mapping /. 
For such a measure \ih and a given r € (0, +00) we have determined the quantization dimen- 
sion function D r := D r {nh), and established its functional relationship with the temperature 
function of the thermodynamic formalism. The temperature function is commonly used to 
perform the multifractal analysis, in our context of the measure jih- 



1. Introduction 

Quantization dimension is one of the most important objects in the quantization problem, 
which has a deep background in information theory and engineering technology (cf. |BWl 
\GG\ IGN] [Z]). It characterizes in a natural way the asymptotic property of the error when 
approximating a given probability measure by a discrete probability measure of finite support 
in the sense of L r -metrics. Given a Borel probability measure « on IR d , a number r e (0, +00) 
and a natural number n G N, the nth quantization error of order r for u, is defined by 

V n ^ r {^) '■= inf{ j d(x, a) r djj(x) : a C lR d , card(a) < n}, 

where d(x, a) denotes the distance from the point x to the set a with respect to a given norm 
|| • || on IR rf . Note that if J \\x\\ r d^(x) < 00 then there is some set a for which the infimum 
is achieved (cf. |GLlj ). The set a for which the infimum is achieved is called an optimal set 
of n-means or n-optimal set of order r for < r < +00. The upper and lower quantization 
dimension of order r for u is defined to be 

-D r (u) := limsup — - — -y — — — -; ZZ r ( u ) := liminf 



logK,r(")' r n ^°° -logK,r(«)' 

If D r ([i) and i2 r (/-0 coincide, we call the common value the quantization dimension of order r 
for the probability measure u, and is denoted by D r := D r (fi). One sees that the quantization 
dimension is actually a function r i-> D r which measures the asymptotic rate at which V n ^ r 
goes to zero. If D r exists, then one can write 

logK, r ~log(V Dr - 
n 

For probabilities with non-vanishing absolutely continuous part the numbers D T are all equal 
to the dimension d of the underlying space, but for singular probabilities the family (D r ) r>0 
gives an interesting description of their geometric (multifractal) structures. 

Let Si,S 2 ,--- , Sn be contractive similitudes from R d into itself, where iV > 2 is a positive 
integer. Let Si be the contraction ratio of Si for all 1 < i < N. Then for a given probability 
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vector (pi,p2, ••• ,Pn) there exists a unique Borel probability measure \i (cf. [H]) satisfying 
the condition 

N 

H = ^PjfloSj 1 . 

3=1 

Let the iterated function system {Si, S 2 , - ■ ■ , SV} satisfy the open set condition: there exists 
a bounded nonempty open set U C M. d such that ljf =1 Sj(U) C U and Si(U)f]Sj(U) = 
for 1 < i 7^ j < N. The iterated function system satisfies the strong open set condition if U 
can be chosen such that U D J ^ 0, where J is the limit set of the iterated function system. 
Under the open set condition, Graf and Luschgy showed that the quantization dimension 
function D r := D r (p) of the probability measure fi exists, and satisfies the following relation 
(cf. [GLT1IGL2] ): 

JV 

In fact, they proved a stronger result namely that the quantization dimension D r also satisfies 
(cf. [QL"3] ): 

D r Dr 

(1) < liminf nV n ^ (fj) < limsupnV^^ (/x) < +oo. 

n— >oo 

Under the open set condition, Lindsay and Mauldin (cf. |LM] ) determined the quantization 
dimension for an F-conformal measure m associated with a conformal iterated function system 
determined by finitely many conformal mappings. They established a relationship between 
the quantization dimension and the temperature function of the thermodynamic formalism 
arising in multifractal analysis. Later, quantization dimension and its relationship with the 
temperature function were determined for some other fractal probability measures, for example 
one could see [EH E21 IWD] . 

In this paper, using Banach limit we have defined a Gibbs-like measure \ih supported by 
a cookie-cutter set E, where E is the limit set generated by a cooki-cutter mapping / and 
h := dim.jj(E) is the Hausdorff dimension of the set E (cf. |F1] ). For this measure \ih we have 
shown that for each r G (0, +oo) there exists a unique K r e (0, +oo) such that 

(2) J im ri°gE M^)IKir)^ = o, 

/C — r OO f\j 

and the above K r is the quantization dimension for the probability measure fih- It is known 
that, the singularity exponent (3(q) (also known as the temperature function) satisfies the usual 
equation 

(3) hm]-log^(^(J CT ))' ? ||^||^=0, 

and that the spectrum f(a) is the Legendre transform of (3(q). Comparing ^ and (J3|, we 
see that if q r = r f^ , then /3(q r ) = rq r , that is, the quantization dimension function for the 
probability measure fi^ has a relationship with the temperature function of the thermodynamic 
formalism arising in multifractal analysis (for thermodynamic formalism, multifractal analysis 
and the Legendre transform one could see |Flj ). 
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2. Basic definitions, lemmas and propositions 

In this paper, M. d denotes the rf-dimensional Euclidean space equipped with a metric d. Let 
us write 

V njr (fi>) '■ — i n f{ J d(x,a) r dfi(x) : a C R d , card(a) < n}, 

u n ,r(n) ■ = inf{ J d(x,a U U c ) r d/j,(x) : a C R d , card(a) < n}, 

where U is a set which comes from the open set condition and U c denotes the complement of 
U. We see that 

v 1/r < V 1/r ■= e 

a n,r — v n,r • c n,r- 

We call sets a n C M. d , for which the above infimums are achieved, n-optimal sets for e n>r , V n>r 
or u n>r respectively. As stated above, Graf and Luschgy have shown that n-optimal sets exist 
when f ||a;|| r <i/i(:r) < oo. 

2.1. Cookie-cutter set: A mapping / is called a cookie-cutter, if there exists a finite collec- 
tion of disjoint closed intervals J±, J 2 , • • • , Jn C J = [0,1], such that 

(CI) / is defined in a neighborhood of each Jj, 1 < j < N, the restriction of / to each initial 
interval Jj is 1-1 and onto, the corresponding branch inverse is denoted by ipj := ( / 1 ) — 1 : 
J ->■ Jj; 

(C2) / is differentiable with Holder continuous derivative /', i.e., there exist constants c > 
and 7 G (0, 1] such that for x,y £ Jj, 1 < j < N, 

\f{x)-f{y)\<c\x-y\^ ] 

(C3) / is boundedly expanding in the sense that there exist constants b and B 

1< b := inf{|/'(x)|} < sup{|/'(x)|} := B < +00. 

X X 

[UjLi Jj'i c i li b-i B] i s called the defining data of the cookie-cutter mapping /. Let Q be the 
empty set. For n > 1, define 

00 

Q„ = {1,2,.-. ,N} n , Q OQ = {l,2,--- ,N} N andfi= \Jn k . 

k=0 

Elements of fl are called words. For any a G Q if a = (<7i,<7 2 ,-- - , cr n ) G Q n , we write 
o" - = (01, 02, • • • , n -i) to denote the word obtained by deleting the last letter of 0, |crj — n 
to denote the length of 0, and 0|& := (01,02, • • • , 0fe), k < n, to denote the truncation of 
to the length fc. For any two words = (01, 2 , • • • , 0^) and r = (ti, r 2 , • • • , r m ), we write 
or — a *t — (01, • • • , 0fe, Ti, • • • , r m ) to denote the juxtaposition of 0, r G Q. A word of length 
zero is called the empty word and is denoted by 0. For G Q and rGflU fioo we say r is an 
extension of 0, written as -< r, if t\\ c \ = 0. For G fi fc , the cylinder set C(cr) is defined as 
C(a) = {t G Qoo : r\ k = 0}. For = (01, a 2 , ■ ■ ■ , n ) e let us write ^ = ^ o • • • o ip an , 
and define the rank-n basic interval corresponding to by 

J<j = J(eri,<T2,— ,<r„) = ^Pct(J), 

where 1 < 0& < N, 1 < k < n. If = 0, then we identify (p® to be the identity mapping on J 
and write J$ = J. By | J a \ we mean the diameter of the set J a for all G f2. It is easy to see 
that the set of basic intervals { J a : G Q} has the following net properties: 

(i) J a *j C J a for each G fi n and 1 < j < N for all n > 1; 

(22) J CT P| J T = 0, if 0, r G f2 n for all n > 1 and <j/t. 
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Since ipj is a branch inverse of /, where 1 < j < N, for all x G J, we have f((fij(x)) = x, 
and so \f'(<pj(x)) \ ■ \(p'j(x)\ = 1, which yields 

(4) B~ x < |^(x)| <b~ l . 

Choose x, y to be the end points of J, and then (p a (x), <p a (y) are the end points of J a for each 
a £ Q, and so by mean value theorem, 

\J a \ = \<p*(x) - <p ff (y)\ = \y' a {w)\\x -y\ = W a {w)\, 

for some w G J a . Thus B~ n < \J a \ < b~ n for any o G £l n , and thus the diameter \ J a \ — > 
as |a| — > oo. Since given a = (cjj)^ 1 G fioo the diameters of the compact sets J a \ k , k > 1, 
converge to zero and since they form a descending family, the set 

oo 

is a singleton and therefore, if we denote its element by 7r(cr), this defines the coding map 
7i : — > J. The main object of our interest is the limit set 

oo 

E:=rr(Q OQ ) = [j f]j a{k . 

Moreover, n{C(a)) = E fl J a for a G Vt. With the net properties it follows that E is a perfect, 
nowhere dense and totally disconnected subset of J . The set E is called the cookie- cutter set. 

Let £°° be the set of all bounded sequences x = (x n ) ne ^ of real or complex numbers, which 
form a vector space with respect to point-wise addition and multiplication by a scalar. It is 
equipped with the norm ||a;|| = sup n \x n \. The normed space £°° is complete with respect to 
the metric \\x — y\\, and so it forms a Banach space. By the Hahn-Banach theorem (cf. (YJ p. 
102-104]), there exists a linear functional L : £°° — > IR for which 

(i) L is linear; 

(ii) L((x n ) ne n) = L((x n+ i) neN ); 

(in) liminf n ^ 00 (x n ) < L((x n ) neN ) < limsup n _ >0O (x ri ). 
The functional L, defined above, is called a Banach limit. The use of the Banach limit is rather 
a standard tool in producing an invariant measure from a given measure. 

Let us now prove the following lemma. 

Lemma 2.2. (Bounded variation principle) There exists a constant 1 < £ < +oo such 
that for each a G Q n , and x,y G J a , we have 

* " l(/*)'(v)l 

where f n = f o f o • ■ ■ o f represents the n-fold composition of f with itself. 

Proof. Note that for each k < n and a = (<7i, 02, ■ • • , cr n ) G Q n , f k ~ 1 maps J a diffeomorphically 
to the set y2 CTfe (fa h+1 ° • • • o (fa n (J), and so 

_ < diam o <^ fe+i o ■ ■ ■ o ^ n (J)) = |y? CTfe o <^ fc+1 o • . . o <p an (J)\. 

By mean value theorem, 

= SUp \if ak (if ak+1 o • • • o ^ n)(7n (z)) - if ak (ip„ k+1 o ■ ■ ■ o yv„(j/)) I 

x,y&J 
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Thus proceeding inductively, 

|^ fc o^ fc+1 o...o^ n (J)|<6-("- & + 1 ). 
Then, Holder continuity of /' gives 

\f'U k -\x)) - f{f k -\y))\ < c \f k -\x) - f k -\y)\ J < cb-^ k+1 ^, 
and so by mean value theorem and the assumption \ f'\ > 1, we have 

log|/ / (/*- 1 (x))|-tog|/ / (/*- 1 (y))| 

< \f'U k -\m-\f'U k -\y))\ 

< cb- [n - k+1)l . 
Therefore, by the above inequality and the chain rule, 

|log|(/7(x)|-log|(/7(y)|| 



= |E 1 °siA/ fe " 1 ( a; ))i-E lo giA^" 1 (2/))i 

fc=l k=l 
n 

< £ I lo s I f'U k ~\m - log I fU h -\y))\ 



k=l 
n 



<^ cr M+i)7< cb 7 , 
- ~ 1 _ 

k=l 

Take £ = expj^j}. Since > 0, we have 1 < £ < +oo, and thus the proposition 
follows. □ 

Let us now prove the following proposition. 

Proposition 2.3. . (Bounded distortion principle) For any n > 1, a G fl n , a; G J^, we 
have 

Moreover, for each 1 < j < N, we get |J CT *j| > £~ 2 B~ 1 \ J a \, where £ is the constant of 
Lemma 12.21 

Proof. Note that for a E tt n , f n : J a — > J is a differentiable bijection. So by mean value 
theorem, if y, z G Jo-, there exists w E J a such that 

r(v)-r(*) = (r)W(y-*)- 

Choose y, z to be the end points of J a , and then f n (y), f n (z) are the end points of J, and so 

\J\ = \(f n )'H\-\U i-e. |(D'HI- 1^1 = 1- 
Hence, using bounded variation principle, we have 

(5) r^K/TOl-Kl^ 

for all x E J a . Now let 1 < j < N and x G J<j*j. Then using ([5]), we have 

r 1 < i(r +1 ywi • \Jc*j\ = \(f(r(x))\ ■ \(py(x)\ ■ < B\(rnx)\ ■ 

Since J a *j C J CT , we have x E J a . Hence using (|5| again, we have 

Thus the proof of the proposition is yielded. □ 
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Proposition 2.4. For any n > 1, let a G Q n , and x,y E J. Let £ be the constant of Lemma 2.2 
Then, 

rv«r(y)i<i^)i<ei^(y)i- 

Proof. For cr G f2 n and x G J, we know f n (ip a (x)) = x. Thus 

l(/")'MM^)hi. 

Again for all x G J, <^ CT (x) G J CT . Hence, Lemma 2.2 yields 

rV.(y)l<l^(*)l<ei^(y)l, 

and thus the proposition is obtained. □ 

Let us now prove the following two lemmas. 

Lemma 2.5. Let cr, r G Q. Then 

t — l n / ii ii / II ^ n / n ^ n / ii ii / n 



£ zs the constant of Lemma 2.2 



Proof. For any x G J, we have |<£/. T (x)| = |^(</? r (x))| • |<^(x)|, and thus by Proposition 2.4 
for any y G J, 

rv,(*)i Vr(*)i < k(^))i-kot)i = i^^i < K(^(x))i> r (x)i < zwmvwmi 

and thus the lemma follows. □ 
Lemma 2.6. Let o G £1 and x G J. Then 

CV*\ < \ti(x)\ <£\J a \, 



where £ is the constant of Lemma 2.2 



Proof. Let x G J, and then ip a (x) G Jo- for cr g f2 n , n > 1. We know f n (<p a (x)) = x, and so 
l(/ n )'(Vo-( x ))l ' Iv^ctC^) I = 1- Now use Proposition 2.3 to obtain the lemma. □ 

Let us now prove the following lemma. 
Lemma 2.7. Let cr, r G f2. T/ien 

£ | ^cr | l^rl ^ |^crr| ^ £ | J a | | | ; 



where £ zs the constant of Lemma 2.2 



Proof. For cr, r G Q, we have ^'^(x)! = |</^.(y)||<^(x)| where y = <p T (x), and x G J. Again 
Proposition 2^ gives that for any x,y G J 

rv«r(y)i<i^)i<ei^(i/)|. 



Hence, Lemma 2.6 implies 

and thus the lemma is obtained. □ 



By Lemma 2.5 and the standard theory of sub-additive sequences, the function Q(t) given 
by ' 

for any real t exists. It is easy to see that the function Q(t) is strictly decreasing convex and 
hence continuous in t. 

Lemma 2.8. There exists a unique h G (0, +oo) such that Q(h) = 0. 
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Proof. Since the function Q(t) is strictly decreasing and continuous on K, there exists a unique 
heR such that Q(h) = 0. Note that 

Q(0) = lim - log V 1 > lim \ \ogN k = log iV > log2 > 0. 

k— >oo k ^ — ' fc— >oo 

In order to conclude the proof it therefore suffices to show that lim^+oo Q(t) — — oo. If t > 0, 
Q(t) = lim -log V ll^ll* < lim - log V &~ w = lim - \ogN k - t log 6 = logN - t log 6. 

A:— >oo K ^ — ' fc— »oo k — 4 k— >oo k 

Since b > 1, it follows that lim^+oo Q(t) = — oo, and hence the lemma follows. □ 



Note 2.9. Lemma 2.6 implies £ x | J CT | < sup^j |^(a;)| = \\(p' a \\ < £| J CT |, and so the topological 
pressure can be written as follows: 



The unique h G (0, +oo) given by Lemma 2.8 is the Hausdorff dimension dimff(E) of the 
cookie-cutter set E (cf. |F1]). 



Let us now prove the following proposition, which plays a vital role in the paper. 

Proposition 2.10. Let h G (0, +oo) be unique such that Q{h) = 0, and let s* and s* be any 
two arbitrary real numbers with < s* < h < s*. Then for all n > 1, 

r 3s * < Y i J -i" and E i J -i s * <^> 



where £ is the constant of Lemma 2.2 



Proof. Let s* < /i. As the pressure function Q(t) is strictly decreasing, Q(s*) > Q(^) = 0. 
Then for any positive integer n, by Lemma |2.7[ we have 

< Q(s*) = lim — log V |JJ S * < lim — log^" 1 ^ f V , 

wef!„p \<jen n / 

which implies 

o < -log u 3s * i J -i s * ) andso ^i^r>r 3s *- 

Now if h < s*, then Q(s*) < as Q(t) is strictly decreasing. Then for any positive integer n, 
by Lemma 2.7 , we have 

> Q(s*) = lim — log \JJ S * > lim — lo g r 3(p ~ 1K I V 1-U 
p-s>oo z — ' p-s>oo np \ z — ' 

which implies 

o > - log (r 3s * Y ' Jct ' s * ) and so Y i Jct ' s * < £ 3s *- 

Thus the proposition is obtained. □ 

Corollary 2.11. Since s* and s* be any two arbitrary real numbers with < s* < h < s*, 
from the above proposition it follows that for all n > 1, 

c 3h < Y \ J °\ h - z 3h - 
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Let us now prove the following proposition. 

Proposition 2.12. (Gibbs-like measure) Let h G (0, +00) be such that Q(h) = 0. Then 
there exists a constant 77 > 1 and a probability measure fih supported by E such that for any 
a G Q, 

r)~ l \Jo\ h <Vh{J*) <V\-U h - 



Proof. For a G O, n > 1, define 

Vn{C{a)) 



ErgQ ra ( diamJ ^) fc 



Then using Lemma 2/7 and Corollary 2.11[ we have 

f 3 ' l (diamJ (T ) h V c0 (diamJ T ) h 

^reS2| CT | +n V 

and similarly, i/ n (C(cr)) > £~ 9/l (diamJ cr ) / \ Thus for a given cr G f2, {z/ n (C(cr))}^ =1 is a bounded 
sequence of real numbers, and so Banach limit, denoted by Lim, is defined. For a G Q, let 

u(C(a)) = Lim n ^ oc z/ n (C(o-)). 

Then 

and so 

jV 

^z/(C(crj)) = Lim„^ 00 z/„, + i(C(cr)) = Lim n _ >00 z/„(C(cr)) = v{C{a)). 
i=i 

Thus by Kolmogorov's extension theorem, v can be extended to a unique Borel probability 
measure 7 on ^l^. Let be the image measure of 7 under the coding map ir, i.e., Hh = 70 7r~ 1 . 
Then fih is a unique Borel probability measure supported by E. Moreover, for any a G f2, 

/ihW = 7(C0)) = Lim n ^ 00 z/ n (C( ( r)) < Lim n ^ 0O £ 9/l (diamJ CT ) /l = ^ 9/l (diamJ <T ) /l , 

and similarly, 

»h(Jo) > r 9h (di a mJ a ) h . 
Write 1] = £ 9h , and then 77 > 1, and thus the proof of the proposition is complete. □ 

For the above measure Hh, known as Gibbs-like measure, we will determine the quantiza- 
tion dimension function and its functional relationship with the temperature function of the 
thermodynamic formalism. 

Let us now prove the following lemma. 



Lemma 2.13. Let Hh be the Gibbs-like measure as defined in Proposition 2.12 , Then there 
exists a constant L > 1 such that for cr, r G Q, 

L - Vfe(^<r)A*fe(^r) < l^h(Jar) < Lfl h (J a )fl h (J T ). 



Proof. Let cr, r G £1, Then by Lemma [2 .7| and Proposition 2.12 we have 

and similarly, fi h (J aT ) > r]~ 3 !;~ 3h fi h ( J a )fih{ J v )- Take L = r] 3 l; 3h . As h > 0, £ > 1 and 77 > 1, it 
follows that L > 1, and thus 

which is the lemma. □ 
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2.14. Topological pressure: For q, t G R and n > 1, let us write 
Then for n,p > 1, 

Z n+p (g,t)= E E MJar)) q \\<f'ar\ ]t 



Let us first assume g > 0. Then by Lemma [2.5| and Lemma [2. 13 it follows that if t > then 

Z n+P (q,t) < L q Z n (q,t)Z p (q,t), 

and if t < then 

Z n+P (q,t) < L^ZniQ^^Z^t). 
Let us now assume g < 0. Using the same argument, if t > then 

Z n+P (q,t) < L~ q Z n (q,t)Z p (q,t), 

and if t < then 

Z n+P (g,t) < L- q r t Zn{q,t)Z p {q,t). 

Hence by the standard theory of sub-additive sequences, lim^oo | logZ fc (g,t) exists (cf. \F1\ 
Corollary 1.2]). Let us denote it by P(q,t), i.e., 

(6) P(q,t)= limilogE(^W) ? lbX 

The following proposition states the well-known properties of the function P(q,t) (cf. |F2[ 

Proposition 2.15. (i) P(q,t) : R x R — >■ R is continuous, 
(n) P(g, i) is strictly decreasing in each variable separately. 
(Hi) For fixed q we have lim^ +00 P(g, £) = — oo and lim^-oo P(q, t) = +oo. 
(iv) P(q, t) is convex: if qx, q 2 , ti, t 2 G R, aj, a 2 > 0, ai + a 2 = 1, then 

P(aigi + a 2 g 2 , ai*i + a 2 t 2 ) < a 1 P(q 1 ,t 1 ) + a 2 P(q 2 , t 2 ). 

Now for fixed q, P(q,t) is a continuous function of t. Its values range from — oo (when 
t —7- +oo) to +oo (when t — > — oo). Therefore, by the intermediate value theorem there is 
a real number (3 such that P(g, /3) = 0. The solution (3 is unique, since P(g, •) is strictly 
decreasing. This defines implicitly as a function of q: for each q there is a unique = /3(g) 
such that P(q,f3(q)) = 0. 

The following proposition gives the well-known properties of the function /3(g) (cf. [F2[ IP]). 

Proposition 2.16. Let /3 = /3(g) be defined by P(g,/3(g)) = 0. Then 
(i) /3 is a continuous function of the real variable g. 
(m) /3 is strictly decreasing: if gi < g 2 , then /3(gi) > /3(g 2 ). 
(m) limg^.oo /3(g) = +oo and lim g _ >+0 o /3(g) = -oo. 
(iv) f3 is convex: if gi, g 2 , a\, a 2 G R with ai, a 2 > and a% + a 2 — 1, then 

/3(«igi + a 2 g 2 ) < ai/3(gi) + a 2 /3(g 2 ). 

The function /3(g) is sometimes denoted by T(q) and called the temperature function. A 
more general discussion of this function can be found in |HJKPj . where our /3(g) function 
corresponds to —r(q) in their notation. 
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Figure 1. To determine D r first find the point of intersection of y = /3(g) and 
the line y = rq. Then D r is the y-intercept of the line through this point and 
the point (1, 0). 

Remark 2.17. If q — 0, then P(0,/3(0)) = 0, which implies 

limJlo g £lKir> = 0, 

i.e., /3(0) gives the Hausdorff dimension diniH(-E) of the cookie-cutter set E (cf. [FlJ). Again 

P(1,0) = lim }log V fX h (J a ) = lim hogl = 0, 

and hence (3(1) = (see Figure 1). 

3. Main result 

The relationship between the quantization dimension function and the temperature function 
f3(q) for the Gibbs-like measure fih, where the temperature function is the Legendre transform 
of the f(a) curve (for the definitions of f(a) and the Legendre transform see [Fl]) is given 
by the following theorem which constitutes the main result of our paper. For its graphical 
description see Figure 1. 

Theorem 3.1. Let /ih be the Gibbs-like measure supported by the cookie-cutter set E. For each 
r G (0, +oo) the quantization dimension (of order r) for the probability measure fih is given by 

DM = 

1 - q r 

where, we recall (3 is the temperature function. 

Lemma 3.2. Let < r < +oo be fixed. Then there exists exactly one number n r 6 (0, +oo) 
such that 

lim i log £ (A* fc (J,)M r )^ = 0. 
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Proof. By ^ we have 

P(t,rt) = lim UogJ2 (HhWWN)* - 



k— >oo k 



If t = 0, then 

P(0, 0) = lim - log V 1 > lim \ \ogN k = log iV > log2 > 



and if t — 1, 



P(l,rl) = lim I log HhW\M\ r < lim \ log £ » h Mb~ kr 

= lim — log ^h{J<r) — r log b = —r log b < 0. 
fc-»oo k — ' 

Since P(t, rt) is continuous and strictly decreasing, the unique t 6 R for which P(t,rt) = 
must lie between and 1. Then n r = ^ satisfies the conclusion of the lemma. □ 



I r + K r 



Lemma 3.3. Let < r < +oo and k t be as in Lemma \3. 2\ Then for n > 1, we have 
Proof. For a G fl let us wri te s a = fih(J a )\\ l p'a\\ r ■ Then for a G Q n and t <E Q p with n,p > 1, 



by Lemma 2J3 and Lemma 2.13 we have L~ 1 £~ r s a s T < s aT < Ls a s T < L^ r s,jS T . Since r > 0, 
L,£ > 1, it is true that L~ 2 £ i ~ 2r s a s T < s UT < L 2 ^ 2r s a s r . Then by the standard theory of 
sub-additive sequences, lim^oo n~ x log J2aen n 4 ex ^ s f° r arr J t G M. Let us denote this limit 
by h(t). Hence for t > 0, we have 

h(t) = lim — log V 4 

n — i-mn 77 71 < * 



p^qo np * — ' 



and so 



lim — log (Lf )"* J] 4 I < h(t) < lim — log (Lf)* V 4 
which implies 



^log (Wr £ 4) < MO < ^log (W)< £ 4) 

and therefore, 

(Lf )-*e n/l(t) < £ 4 < (Lf )*e n/l ^. 

cr6Q n 

Now substitute t = and note that fo(i) =0 to obtain the assertion of the lemma. □ 

r+K r y > 

We call rc!la finite maximal anti- chain if T is a finite set of words in Q, such that every 
sequence in M is an extension of some word in T, but no word of T is an extension of another 
word in T. By |T| we denote the cardinality of T. Note that from the definition of T it follows 
that finite maximal anti-chain does not contain the empty word as all words are extension 
of 0. 



Lemma 3.4. Let T be a finite maximal anti-chain and n r satisfies the uniqueness of Lemma 3.2 
Then, 

(a) L- 1 J2 aer VhWVh <Hh<L J2 aeT Vh{J<r)Vh 'Pa 1 , and 

(b) £ ffer (M^)IKin^ <(L 2 o^- 
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Proof, (a) Let M = max{|cr| : o G T}. Note that the Borel cr-algebra on E is generated by the 
set {J a : o G £1} of all basic intervals. For any two basic intervals either they are disjoint or 
one is contained in the other. Hence, it is enough to prove that for any u> G Q n with n > M, 

L' 1 ^^ h {Ja)^h ° VZ\Jw) ^ Ph{Ju) < L^2fi h {J a )fi h o ip~ x (J u ). 



7er 



Let u G £l n with n > M. Since T is a finite maximal anti-chain, there exists x G V such that 
u = xy for some y G O. Then, J w = J xy = <f xy {J) = f x (if y (J)) = <f x {J y ). Hence, 



= Vh(Jx)^h(Jy 



and so by Lemma |2.13[ 

L~ [ ^2n h (J a )n h o </?~ 1 (J w ) < ^(J^) < L^fjLhjJ^fjLh o (p~ x (J u ), 



to obtain the assertion. 

To prove (b), let m = min{|cr| : a G T}. Then for each a G T there exists r(cr) G with 
|r(cr)| = m and r(cr) -< a, i.e., there exists x(a) G such that a = r{a)x{a). Note that for 
any a G V using Lemma 2J3 and Lemma 2.13 , we can write 

\WA < Wr{fT) II \Wx{*)\\ < Wt(*)\\ alld VhW < Lfl h (J T ^))fX h (J xi a)) < Lfi h (J T{a) ). 



Hence using Lemma [3.3[ we have 

Ewjj^^^^ElwWi^r)*^* E m j oiki 



i r+K r 



aer 



aer 



< (L 2 r 



□ 



Lemma 3.5. Let x,y G J and a £ Q. Then 

C^WAdfay) <d{<pa{x),ip a (y)) < \\<(J a \\d(x,y), 



where £ is the constant of Lemma 2.2 



Proof. By mean value theorem, for any x,y G J there exist some w G (x, y) such that 

d((p a (x),(p a (y)) = \(p' a (w)\d(x,y), 



and so, by Proposition |2.4[ for any z G J, 

C l WA z )\ d ( x ^y) < d (<Pa(x),ip a (y)) = \(p' ff (w)\d(x,y) < \\(p' \\d(x,y). 
Now take the supremum over all z G J, and then 

C l \Wa\\d{x,y) < d(if a (x),if a (y)) < \\<p' a \\d(x,y), 
to obtain the assertion of the lemma. 



□ 



Lemma 3.6. Let V dVt be a finite maximal anti-chain, n G N with n > \T\, and < r < +oo. 
Then V ntT .(fx h ) < inf {Lj^aer^hWWaW^naA^h) ■ 1 < n a , Y.^v 71 ^ ^ n ) ■ 
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Proof. Suppose n a > 1 for each a G T, and X]o-er n °" — n - ^or eacn cr G T let a a be an 
n CT -optimal set for V niy , r ({i h ). Since | U CTer y<r{oca)\ < n and fx h < LJ2 aer ^hiJcd/J-h ° V^ 1 , we 
have 

V n>r (fjih) < J d(x, [Jcp a (a a )) r dfj lh (x) 

< L^2ii h (J a ) J d(x, {Jip a (a a )) r d(iJ, h o ip~ l ){x) 



= L^ji h {J a ) j d(ip a (x),(p a (a a )) r dfi h (x) 
o-er J 

< L^2ii h (J a )\\(p' a \\ r J d(x,a a ) r d/j h (x) 



= L^2fi h {J a )\\(f'J r V n ^ r {fi h ), 
o-er 

which implies the lemma. □ 



Proposition 3.7. Let < r < +00 and K r be as in Lemma 3.2. Then limsup^^ nV n ^ (fih) < 
+00. 

Proof. Let e = inf{(^ fc (J i )||^.|| r )^ : 1 < j < N}. Since 

1 > iihiJjWjV > v'V 3 \B- r > r x c 2 B- l B- r > 0; 

we have < e < 1. Fix m G N. Choose any n G N so that — (X 3 £ 2r ) r+Kr < and set 
e = e -iffi (L 3 ^ 2r )^. Then < e < 1. Let 

r = r(e) = {a g n : M^IKin^ < e < (M^-)IK-H r )^}- 



By Lemma |3.4[ we have 
(L 2 C )tt 



> (Lf )~ |r|ee , 



which implies |T| < (eeo) 1 (L 3 £ 2r ) r + K r = — < 00, i.e., T is a finite maximal anti-chain and 
n > \T\m. Hence by the previous lemma, we have 



V n ,r{^h) < L E y-h ( Jo) 1 1 \ \ r V m ,r jf* h) 

= E (M^)IKin^ (M^IKID^ ^m,rW 

o-er 
o-er 

< (L 2 f')^e-^ m , r (/i h ) 
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which implies nV n ^(fih) < (L 2 ^ r ) r ( r + K r) (L 3 £ 2r ) r+Kr e mVm'^/i/,). Since for fixed m, this in- 
equality holds for all but a finite number of n, we have 

2 

lim sup nK5(^ h ) < (L 2 f )^^) (L^^eo^KS-M < +oo. 

□ 

Note 3.8. We say that the cookie-cutter mapping / satisfies the open set condition (OSC) 
if the corresponding set of branch inverses {<fi,if 2 , • • • ,<Pn} satisfies the open set condition: 
there exists a bounded nonempty open set U C J (in the topology of J) such that <Pj(U) C U, 
and <fii{U) R <Pj{U) = for 1 < i ^ j < N. Furthermore, / satisfies the strong open set 
condition (SOSC) if U can be chosen such that UnE ^ 0. Note that we can choose U = (0, 1) 
and so, because of the net properties of the basic intervals of the cookie-cutter set, it follows 
that the cookie-cutter mapping / satisfies the strong open set condition. 

Lemma 3.9. Let T C Q be a finite maximal anti-chain. Then there exists no = rio(r) such that 
for every n > n there exists a set of positive integers {n a := ra cr (n)} - g r such that ^2 aeT n a — n 
and 

oer 

Proof. Let U be the open set from the strong open set condition. Then there exists r G Q 
such that <p T {J) C U. Let e = d(<p T (J),U c ) and 5 = ixiirL{^ — 1 1| 1| : o G T}. Then for 
o G T we have d(ip a ip T (J),ip a (U c )) > \\<p' a \\d((p T ( J), U c ) > 8e, which implies d(x,U c ) > 
d(x,ip a (U c )) > 5e for any x G ip a ((p T (J)). For each n, let a n be an n-optimal set for u n ^ r and 
let 5 n = max{d(x,a n U U c ) : x G E}. Since 5 n — > as n — > oo we can choose n such that 
5 n < Se for all n > n . Suppose n > n and x G ip a ((p T (E)). Note that ip a ((p T (E)) C ip T {E) C 
<p T {J) C U. Then there exists a G a n U U c such that d(x, a n U U c ) = d(x, a) < 8 n < 5e, and 
so a £ ip a (U c ), i.e., a G <p a (U). Therefore, letting a na = a n D ip a (U), we have n CT := |a n J > 1 
and ^ CTgr ?V < ft- For any x G we claim that there exists y G a ntT U f a (U c ) such that 
d(^ CT (a:),Q! n£r U y? CT (£/ c )) = d(x,y). If not let y £ a na U w(t/ c ). Then y a n H and 
7/ ^ ip a (U c ), i.e., 2 := v ? ct 1 (z/) G J be such that z ^ U and 2 G" ?7 C , which gives a contradiction 
and thus the claim is true, and it implies d(<f IJ (x), a n Uip a (U c )) = d({p a (x),a niT U(p a (U c )). Again 
for any x G E as U c C (v9 cr (f/)) c = y9 cr (?7 c ), we have d(<f a (x), a n U f/ c ) > d((p (T (x), a n U ^(t/ )). 
Hence, 



d(x 1 a n UU c ) r d/J,h(x) > L l ^jj, h (J a ) / d((p a (x), a n U U c ) r d/j, h (x) 

o-er ^ 

> L _1 ^^(J CT ) / d(^(x),a„ U^ a (f/ c )) r d/i /l (x) 
o-er ^ 

= L -1 ^/^^) / d((p a (x),a na U ip a (U c )) r dfi h (x) 
o-er ^ 

o-er J 

>{L^- l Y,^{m^\\ r ur l ^h)- 

o-er 

□ 

Proposition 3. 10. Let fi^ be the Gibbs-like measure, and let < r < +oo. Moreover, let K r 

i 

be as in Lemma 3.2, and < I < K r . Then lim inf nVn^i^h) > 0. 
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Proof. Since < £ < k t and n r is unique for which 

lim lio g j2(^wyj r )^ = o, 



k—too k 



we have 



r + l — y oo as m — >■ oo. 



Choose m so that the above sum is greater than L£ r and let V = {cr G Vt : \a\ = m}. Then T 
is a finite maximal anti-chain. By Lemma 3.9, we have and for n > no the numbers {n a : = 
^<r(^)}o-er which satisfy the conclusion of the lemma. Set c = mm.{n r ^u n ^ r {^h) '■ n < ^o}- 
Clearly each u ntr (fih) > and hence c > 0. Suppose n > n and k r ^Uk >r {l^h) > c for all k < n. 
Hence using Lemma [3. 9[ we have 

n r/e u n 

n rM, 



er 



Using Holder's inequality (with exponents less than 1), we have 

(l+r/£) 



n 

rer / \o-er 



By our choice of T, which depends only on £ and not on n, and the fact that XLer n ^i. n ) < n i 
we have n r//£ M n r (/i ?t ) > c. Therefore, by induction, 

liminf nu e J r r (fi h ) > c l/r > 0, i.e., liminf nV^ r (Hh) > 0, 

n— >oo 

and thus the lemma is yielded. □ 



Proof of Theorem 3.1, Note that e n<r = V^ r , and by [GL1, Proposition 11.3]) we know: 
(a) If < t < D„ < s then 



lim ne 



t 

n,r 



+oo and liminfne 



s 

n.r 



0. 



(6) If < t < D r < s then 

limsupne^ r = +oo and lim ne s nr = 0. 



From (a) and Pr opos ition 3.10 we have £ < L^ r whenever £ < n r . Hence, n r < ID r . From 
(b) and Proposition 3.7, we have D r < n r . Hence, n r < D r < D r < K r , i.e., the quantization 
dimension D r exists and D r = k t . Note that if q r = ^q^-, by Lemma 3.2, we have (3(q r ) = rq r , 

and then D r 



gjgr) 
l-q r 



. Thus the proof of the theorem is complete. 
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